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Planar Linkages and Algebraic Sets 
Henry C. King 

An abstract linkage is a finite graph L with a positive number £(vw) assigned to each 
edge vw. A planar realization of an abstract linkage (L, £) is a mapping (p from the vertices 
of L to C so that \<p(v) — <p(w)\ = £(vw) for all edges vw. We will investigate the topology 
of the space of planar realizations of linkages. 

You may think of an abstract linkage as an ideal mechanical device consisting of a 
bunch of stiff rods (the edges) with length given by i and sometimes attached at their ends 
by rotating joints. A planar realization is some way of placing this linkage in the plane. 

If L is a finite graph, we let V(L) denote the set of vertices of L and let S(L) denote 
the set of edges of L. 

We will often wish to fix some of the vertices of a linkage whenever we take a planar 
realization. So we say that a linkage £ is a foursome (L, £, V, n) where (L, £) is an abstract 
linkage, V C V(L) is a subset of its vertices, and [i: V — > C. So V is the set of fixed vertices 
and fi tells where to fix them. The configuration space of realizations is defined by: 

3- , , _ _ 

C(C) = { <p: V(L) — > C | ip{v) = n(v) if v EV, and \(p(v) —^p(w) \ = £(vw) for all edges vw } 
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1) Any algebraic set is isomorphic to an algebraic set given by quadratic polynomials. 

2) You can construct a linkage which will "sign your name", i.e., there is a linkage L 



If w is a vertex of £, we have a map pc,w- — ► C given by Pcwip) = <p(w), the position 
of the vertex w. In this paper we will look at configuration spaces £ and also the image 

Of PC,w 

The literature on linkages goes back over 300 years. Moreover, humans have been 
using linkages for thousands of years in various mechanical devices. 

I recall first hearing of planar linkages in a talk by Thurston at IAS, probably in the 
mid 1970s. I recall three results from this talk: 

On 

and vertices vi, . . .,Vk so that U^ =1 p£ i „ i (C(£)) is an arbitrarily close approximation 
of your signature. 

3) Some result about realizing any compact smooth manifold as a configuration space of 
a linkage, which result I do not recall at all precisely. 

As far as I can tell, Thurston never wrote these results up, so 3) must remain vague. 
Occasionally since then I have been contacted by an engineer interested in these results, 
but I could not recall anything about Thurston's proof so I could not help them. Then 
recently John Millson started asking me lots of questions on real algebraic sets. He and 
M. Kapovich were writing up proofs of the results 2) and 3) above. In the course of doing 
so, they discovered and solved some problems overlooked by previous literature. In this 
paper I will give a proof of 2) and 3) based upon the Kapovich-Millson proof in [KM]. In 
particular I will give proofs of the following: 

Theorem 1. (Thurston?, Kapovich-Millson) If X is a compact real algebraic set, then 
there is a linkage £ so that C(C) is the union of a number of copies of X, each analytically 
isomorphic to X. In fact there is a polynomial map from C(C) to X giving an analytically 
trivial covering of X . 
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Theorem 2. (Thurston, Kapovich-Millson) If a: [a, b] — > C is any polynomial map, there 
is a linkage C and a vertex v of C so that pc v traces out the curve a, i.e., a([a,b]) = 
PcAC(C)). 

Corollary 2.1. (Thurston) There is a linkage which signs your name. 

The corollary follows from Theorem 2 because you can break up your signature into 
k segments, each of which is the image of a smooth curve, and then approximate each 
smooth curve by a polynomial curve. If you wish, you may even do this approximation in 
a way which preserves any cusps in your signature. By being careful, you can even show 
there is a linkage £ which signs your name using just one output vertex v. So pc,v(C(C)) 
is a close approximation of your signature, no matter how many strokes are needed, see 
[K]. 

I should define some terms here. A real algebraic set is the set of solutions of a collec- 
tion of real polynomial equations in M. n . Note that if we view C as t 2 , any configuration 
space C(C) is an algebraic set in M 2V ( /: \ since it is the solutions of the polynomial equations 
\Vi — Vj\ 2 = £(ij) 2 and y% = Z{ for i e V. Moreover these equations are quadratic at worst 
which is the reason for Thurston's result 1) above which says that quadratic algebraic sets 
are not at all special as algebraic sets go. 1 

We will use two notions of isomorphism. If X C M. n and Y C M. m then we say 
a homeomorphism /: X — > Y is an isomorphism if / and / _1 are both restrictions of 
rational maps, for example polynomials. We say / is an analytic isomorphism if / and 
/ _1 are both restrictions of analytic maps, i.e., maps locally given by power series. So any 
isomorphism is analytic, but the converse is not true. 

Cabled Linkages 

Note that Theorem 1 is somewhat unsatisfying, since it does not give a complete 
characterization of all compact configuration spaces, but only a characterization up to 
finite analytically trivial covers. 

So we introduce the following generalization of linkage which will allow a complete 
characterization of configuration spaces. 

A cabled linkage is a quintuple (L,£, V, [i, F) where (L,£,V,fi) is a linkage and F C 
S(L). We will think of the edges in F as being flexible rather than rigid. A physical 
model for such a cabled linkage would have the edges in S(L) — F be rigid rods as before 
but the edges in F are just ropes or cables connecting two vertices. Thus in a planar 
realization, two vertices connected by an edge e in F would only be constrained to have 
distance < £(e). If F is empty we get a classical linkage. The configuration space is given 
by: 

<p(v) = fi(v) if v e V, 
C(C) = { V(L) -> C \(p(v) - <p{w) | < £{vw) if vw £ F and 

\(f(v) — (p(w) \ = £(vw) if vw G S(L) — F 



1 I will illustrate the proof of 1) with an example. If we make a new variable u and set 
u = x 2 , then the cubic x 3 becomes the quadratic ux. 
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From now on, the word linkage will refer to a cabled linkage. If we wish to refer to a 
linkage without any flexible edges, we will call it a classical linkage. 

Because of the inequalities, the configuration space of a cabled linkage may no longer 
be a real algebraic set. However it is something which I will call a quasialgebraic set. I 
define a quasialgebraic set to be a subset of lR n of the form 

{ x E M n | Pi(x) = 0, i = 1, . . . , k and qj(x) > 0, j = 1, . . . , m } 

for some polynomials pi and qj. Using cabled linkages, we get the following complete 
characterization of configuration spaces of cabled linkages. 

Theorem 3. (King) If X is a compact quasialgebraic set, then there is a cabled linkage 
C so that C(C) is analytically isomorphic to X. In fact there is a polynomial map from 
C(C) to X giving this isomorphism. 

Corollary 3.1. (King) Up to analytic isomorphism, the set of configuration spaces of 
cabled linkages is exactly the set of spaces of the form X x R 2k where X is a compact 
quasialgebraic set. 

So, for example using [AK] and [AT] any compact smooth manifold with boundary is 
diffeomorphic to some C(C) and any compact PL manifold with boundary is homeomorphic 
to some C(C). 

Functoriality of C(C) 

Let CJ C C be a sublinkage. This means that V C L, £' = £\s{L')i V dV,fi' = p\v'i 
and F' = F n S(L'). Then we have a natural map pc,c'-C{C) — > C{£) obtained by 
restriction, i.e., pc,c(^p) = <fi\v(L')- Note that if V is a single point v and V is empty, 
then C(jC') = C and with this identification we have pc,c = Pc,v 

If we wished, we could generalize this by forming a category of linkages and linkage 
maps and noting that C is a contravariant functor. But we really only have a need to look 
at inclusion maps, or sometimes simple quotients, so we refrain from this generality. 

Lemma 3.2. If C! C C and C" C C are two sublinkages then we have a natural iden- 
tification of C(C U C") with the fiber product of the restriction maps pc',cnc"- C(C') — > 
C(C n C") and p C ",cnC" ■ C(C") -> C(C n C") . 

C(C U C") — > C{C") 

Pc",C'nC" 

c(C) Pc '^ c " c(C'nc") 

Proof: This is because a planar realization of £' U C" is just a planar realization of £' 
and a planar realization of C" which happen to agree on CJ n C" . Thus 

C(C u C") = {(<//, ip") e C(C') x C(C") | pc>,c>nc»(<p') = Pc,c>nc»(<p")} 
is the fiber product. ■ 
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As a consequence of Lemma 3.2, the configuration space of the disjoint union of two 
linkages is the product of their configuration spaces. 

Lemma 3.3. Suppose £ is a cabled linkage with no fixed vertices. Form a new £ from 
£ by fixing exactly one vertex in each connected component of C If £ has k connected 
components, then C(£) is isomorphic to C{£) x C k . 

Proof: By the above remark on the configuration space of a disjoint union, it suffices 
to show this when £ is connected, so k = 1. For the map from right to left, take any 
<f' G C(£) and any z G C. We then get a <p G C(£) by letting <p be the composition of <p' 
and translation by z. m 

So if we want to understand the topology configuration spaces, it suffices to consider 
only those cabled linkages with at least one fixed vertex in each connected component of 
L. Note that such configuration spaces must be compact since the distance between any 
two vertices in the same component of L is bounded by the sum of the lengths of the edges 
of a path connecting them. 

Lemma 3.4. Let £ be a cabled linkage and let vi,...,v m be vertices of £ which are 
not fixed. Let £ be obtained from £ by fixing the vertices vi,...,v m to be at the 
points zi,...,z m . Let p:C(£) -> C m be the map (pc, Vl , • • • , Pc,v m )- Then C{£) = 
p~ 1 {z 1 ,...,z m ). 

Proof: Note that C(C') C C(£) and it must be exactly those <p with pc, Vi ((p) = <p(vi) = Zi. 
The lemma follows. ■ 

Lemma 3.5. Let C be a cabled linkage and let v±, . . . ,v m be vertices of £ which are 
not fixed. Let £ be obtained from £ by adding new vertices u±, . . . , u m and new flexible 
edges UiVi of length hi. Fix the vertices Ui to points z% G C. Let p:C(C) — > C m be the 
map (pc,vn ■ ■ ■ 5 Pc,v m )- Then C{£) is isomorphic to p~ 1 ({w G C m | hi > \wi — Zi\,i = 
l,...,m}). 

Proof: The inclusion C C £ gives a map a:C(£) -> C(£). Let Y = G C m | 

bi > \wi — Zi\, i = 1, . . . , m}). We have a map (3: Y — > C(£) defined by (3((p)(v) = <p(v) 
for v a vertex of C and (3{(p){ui) = zi. Note that a(C(£)) C Y and (3 is the inverse of 
a:C(£)^Y. m 

The following is immediate from the definitions. 

Lemma 3.6. If £ C £ is a sublinkage then The map pc,c'C(C) — > C(£) is an (analytic) 
isomorphism if and only if it is onto and the position <p(v) of each vertex v of £ is a rational 
(resp. analytic) function of the positions (p(wi) of the vertices Wi in £ . More generally, if 
Z C C{£) then the restriction pc,c\z'-Z — > Pc,c{Z) JS an (analytic) isomorphism if and 
only if for <p G Z, the position <fi(v) of each vertex v of £ is a rational (resp. analytic) 
function of the positions <f(wi) of the vertices Wi in £ . 

Lemma 3.7. Let £ be a linkage and suppose v and w are two vertices of £. Suppose that 
whenever there are edges vu and wu to the same vertex u, that £(vu) = £(vw). Suppose 
also that there is no edge vw. Then we may form a linkage £ from £ by identifying 
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the vertices v and w, and identifying any edges vu and wu. Moreover there is a natural 
identification of C(C') with {ip e C(C) \ (p(v) = ip(w)}. 

How to put a rotating joint in the middle of an edge 

In our cabled linkages, rotating joints between two edges only occur at the ends of an 
edge. In real life, a mechanical linkage may have a joint in the middle. We may simulate 
such a joint as follows: 




Figure 1: How to put a joint in the middle of an edge 



Thus when drawing linkages, it is allowable to draw a joint in the middle of an edge. 

Note, this paragraph is optional. If you actually constructed the linkage in Figure 
1, you would find it somewhat spongy, the position of the middle point is quite sensitive 
to small errors in length. This is reflected algebraically in the following. Suppose you 
look at the configuration space as a scheme, i.e., you focus on the polynomial equations 
defining C(C) rather than the point set of their solutions. Then in the above linkage, 
the configuration scheme is not reduced. (This is because of the nontransversality of the 
equations specifying the middle point.) In [KM], where they take a scheme-theoretic point 
of view, they get around this by essentially allowing joints in the middle of an edge and 
modifying the equations accordingly. One could also add a stiffening truss as shown below 
in Figure 2 and the resulting configuration scheme is reduced. In Figure 2, c 2 = a 2 + d 2 
and e 2 = d 2 + (b-a) 2 . 



e 




Figure 2: Stiffening a middle joint 

The Square Linkage (actually a rhombus) 

Let us now look at a very simple linkage and describe its configuration space. Consider 
the square linkage in Figure 3 below. As we will see soon, this is a sublinkage of a number of 
useful linkages. Let us try to find its configuration space if we fix the two bottom vertices A 
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and B. It is tempting to believe this configuration space is a circle, that once the position 
of C is decided then the position of vertex D is determined. However, Kapovitch and 
Millson noticed that in fact there are other degenerate realizations, for example D could 
map to the same point as A, leaving C to rotate. Or C could map to the same point as 
B and D could rotate. So in fact the configuration space is the union of three circles each 
pair intersecting in a single point. A similar problem occurs for a rectangle which is not a 
square. Its configuration space is the union of two circles which intersect in two points. 




A B 



a 

Figure 3: The Square Linkage, with an unexpected Configuration Space 

In the linkages we wish to use, we will want to get rid of all these degenerate realiza- 
tions. Kapovitch and Millson did this by rigidifying the square. They added another edge 
between the midpoints of two opposite sides. Note that for this new linkage, the degenerate 
realizations will not occur. In order not to clutter up our pictures, we will subsequently 
draw this extra edge as a dotted line. 




a 



Figure 4: The Rigidified Square Linkage 

Functional Linkages 

Let us now look at a very useful linkage, the pantograph. The pantograph has been 
used as a mechanical device for centuries (without the rigidifying extra edge). It can do a 
number of useful things. For example, if A is fixed at and B is at some point z, then C 
will be at the point (1 + c)z. This is an example of a functional linkage, since it can be 
used to evaluate the function z i— > Xz. 

Notice however that B cannot move to every point of the plane. Since A is fixed at 
0, the point B is constrained to lie in the annulus between the circles of radius a — b and 
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D 




Figure 5: The Pantograph 



a + b. Moreover, for any position of the point B in the interior of this annulus, there will 
be exactly two configurations depending on which side of the line AB the point D lies. 
This generalizes to the following: 

A linkage C is quasifunctional for a map /: C n — > C m if there are vertices wi, . . . , w n 
and v\ , . . . , v m of C so that if p: C{C) — > C m is (pc,v 1 , • • • , P£,i; m ) and q: C(C) — > C n is 
(pc,wn ■ ■ ■ i Pc,w n ) thenp = /og. The set q(C(£)) is called the domainof the quasifunctional 
linkage. We call p the input map and call q the output map. 

If in addition, there is a U C <?(£(£)) so that the restriction q\:q~ x {U) — > £/ is an 
analytically trivial covering map, we say that £ is functional for / with restricted domain 
U. 

Moreover, if q:C(C) — > g(C(£)) is an analytic isomorphism and U C <?(C(£)) we say 
that C is strongly functional for / with restricted domain U. 

We call wi, . . . , w n the input vertices and call vi, . . . ,v m the output vertices. Rep- 
etitions of vertices are allowed, although they are not necessary for the results in this 
paper. 

So if C is functional for /, then over U the configuration space is a bunch of copies of 
the graph of /. If the configuration space is just one copy of the graph of / it is strongly 
functional. 

It is very hard for a classical linkage to be strongly functional, because their configu- 
ration spaces are real algebraic sets and polynomial maps on real algebraic sets have a mod 
2 degree theory [AK]. If £ is a classical linkage and C(C) is compact, the mod 2 degree of 
the map q must be even (since for any point z outside the image of q, the fiber q~ 1 (z) has 
an even number of points). Thus if U is open, the degree of the covering q\: — > U 
must be even. So for a classical linkage to be strongly functional with open restricted 
domain, we must have C(C) noncompact, i.e., some component of L has no fixed vertices. 
A moment's thought will then confirm that only coordinate projections, constant maps, or 
products of the two could have strongly functional classical linkages with open restricted 
domain. 

But cabled linkages are a different matter. Since their configuration spaces are only 
quasialgebraic sets, there is no degree theory to get in the way of having strongly functional 
linkages. Indeed we will show the following: 

Theorem 4. (Kapovitch and Millson) For any real polynomial map g(w : w):C n — > C m 
and any compact U C C n there is a functional classical linkage C for g with restricted 
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domain U. 

Theorem 5. (King) For any real polynomial map g(w,w):C n — > C m and any compact 
U C C n there is a strongly functional cabled linkage C for g with restricted domain U. 

Proofs of Theorems 1, 2, and 3 

Given Theorems 4 and 5, we may easily prove Theorems 1, 2 and 3. To prove Theorem 
1, take any compact real algebraic set X C C n , find a polynomial g so X = (7 _1 (0), then 
use Theorem 4 to get a classical linkage C! which is functional for g with restricted domain 
X. Now construct the linkage C by taking CJ and fixing all the output vertices to 0. Then 
by Lemma 3.4, 

C(C) = We C(C') | ip( Vi ) = 0, % = 1, . . . , m} 
= p- 1 (0) = (/o g )- 1 (0) = r 1 (X) 

But is an analytically trivial covering of X. 

To prove Theorem 2, take a linkage C which is functional for z h- > ct(z + z) and with 
restricted domain the circle C with radius (b — a)/4 and center (6 + a)/4. Form £ from 
£' by attaching to its input an edge of length (6 — a)/4 with a vertex fixed at (b + a)/4. 
The end of this edge will trace out the circle C, but the function z z + z maps C onto 
the interval [a, 6], hence the output vertex of £ will trace out a([a, b]). Alternatively, we 
show below that there is a linkage C" with a vertex w which traces any interval, that is, 
Pc ,wiC{C")) — [a, b]. We could hook this linkage up to a functional linkage for a. 

Theorem 3 is proven similarly to Theorem 1, using cabled linkages and Theorem 5 
instead of Theorem 4. In particular, take any compact quasialgebraic set IcC", find a 
polynomial g{z, z):C n — > C m so the image of g is contained in M m and 

X = {x e C n | gi(x) = 0, i < k and gi(x) >0,i>k} 

Use Theorem 5 to get a cabled linkage C! which is functional for g with restricted domain 
X. By compactness of X we may choose a real number b so that gi(x) < 2b for all i > k 
and x G X. 

Now construct the linkage £ by taking C ', fixing all the output vertices Vi for % < k 
to 0, and adding a new vertex Ui and a new flexible edge from Vi to Ui for each k < i < m. 
We fix the new vertices Ui to the point b and make the length of each new flexible edge b. 
(We call this operation tethering Vi to Ui.) Since each gi is real valued, the effect of each 
new flexible edge is to restrict < gi(x) < 2b. Then by Lemma 3.4 and Lemma 3.5, 

C(C) = C(jC') I <p(vi) = 0, i < k and < tpfa) < 26, k < i < m} = q~ x {X) 

But q\ : q~ 1 (X) — > X is an analytic isomorphism, so C(C) is analytically isomorphic to X. 

To see Corollary 3.1, note that if X is a compact quasialgebraic set, Theorem 3 gives 
a cabled linkage £ so that C(C) is isomorphic to X . Now let L be the union of £ with 
k disjoint vertices. Then C(C) = C(C) x R 2fc . On the other hand, if C is any cabled 
linkage, let C be a linkage obtained by fixing one vertex in every component of C which 
does not already have a fixed vertex. Let k be the number of such vertices we fixed. Then 
C(C) = C(C') x M 2fc , and C{£) is a compact quasialgebraic set. 
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Constructing Polynomial Functional Linkages 

So it remains to prove Theorems 4 and 5. Notice first that any polynomial map 
f(z, z):C n — > C m can be written as a composition of the following two types of polynomial 
maps: 

• g: C k — > C k x C given by g(z) = (z, h(z)) where h(z) is Zi + Zj, Z{Zj, Zi, or a constant. 

• a projection C k — > C 771 onto some of the coordinates, m < k. 

This corresponds to how we calculate polynomials, as a series of elementary arithmetic 
operations on partial results, and throwing away those results no longer needed. 

Consequently, because of the following lemmas, it suffices to find functional linkages 
for the polynomials z + w, zw, z, a constant, and coordinate projection, all with arbitrarily 
large compact restricted domain. The last two are trivial. For the constant, just take a 
fixed output vertex. For the projection, use a linkage with k vertices and no edges, make 
all k vertices inputs, and select £ output vertices. 

Lemma 6.1. Let C and C be (strong) functional linkages for functions f:C n ^ C m and 
g: C m — > C k with restricted domains U and U' . Suppose that U H / _1 (L r/ ) is nonempty. 
Form a linkage L" by taking the disjoint union of C and £ and then identifying each output 
vertex of C with the corresponding input vertex of CJ . Then C" is a (strong) functional 
linkage for g o f with restricted domain U fl /~ 1 (L r/ ). 

Proof: First assume that there are no duplications of the input vertices of C! and also 
no duplications of the output vertices of £ Note that C" is the union of C and and 
their intersection is a linkage with m vertices and no edges. Let p\ and p2 be the input 
and output maps of C and let ps and p^ be the input and output maps of C! . By Lemma 
3.2, we know that C(C") is the fiber product of p 2 and p 3 , 

C(£") = {fop') e C{C) x C(C') | nip) = p 3 (p')} 

So that pc",c an d pc",c are induced by projection. Note that 

9 ° / ° Pi ° Pc,c = 9° P2 Pc,c = 9° P3° Pc, a = P4 ° Pc, a 

so C" is quasifunctional for g o f. 

Now let us see that we can take the restricted domain to be U fl / -1 (£/"'). The 
restriction of p\ to L r n/~ 1 (L r/ ) is an analytically trivial cover since the restriction to U is, so 
we only need show that pc,c restricts to an analytically trivial cover of Pi 1 (U(~)f~ 1 (U')) = 
Pi l (U) fl P2 (W). We know that there is a finite set F and an analytic isomorphism 
a:U' x F — > p% 1 (U') so that p 3 o a is projection to U' . Now 

P~c",ciP2\u')) = | P2 (<p) = ps(ip') e U'} 

= {(<p, a(p 2 ( l p), /)) | p 2 {if) e U' and / G F} 

So we have an analytic trivialization a': p^iU') xF^ p^}, c (p2~ l {U')) given by a'((p, f) = 
(ip,a(p 2 (f,f)). 

In the strong case, note that all the covers are one-fold and hence are analytic isomor- 
phisms. 
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If there are duplications in the input and output vertices things get more complicated. 
For the purposes of this paper we never need to use duplicated vertices, but for the sake of 
generality we provide the proof. Let A y - = {{z\, ... , z m ) G C m | Zi = Zj}. Let vi, . . . ,v m 
be the input vertices of C! and let w±, . . . , w m be the output vertices of C 

Suppose Vi = Vj. Then we must have U' C A y -. Also, in C" we end up identifying 
Wi with Wj. Let us first see whether we can do so. Suppose w is another vertex so that 
wwi and wwj are both edges of C Since U fl / _1 (£/"') is nonempty, there is a <p G C(£) so 
that pi(<p) <E U H Hence P2(<fi) = f(pi(<p)) & U' C A y -, and so <p(wi) = <p(wj). 

So £(wwi) = \<p(w) — = — ^(ifj)l = £(wwj). So in £" we may identify the 

edges wwi and wwj since they have the same length. There could not be an edge WiWj 
since 7^ £(wiWj) = \<p(wi) — <p(wj)\ = 0. So by Lemma 3.7 we are allowed to take the 
quotient linkage C± of £, identifying Wi and Wj. By Lemma 3.7 we also see that C± is still 
functional for / but the domain has been restricted to U C\ f~ 1 (Aij). Do this identification 
for each pair i,j with Vi = Vj and we eventually get a functional linkage C 2 for / with 
domain U 2 = U D / _1 (A) for some A D E/ 7 . 

Now suppose Wi = Wj. Then we must have f(U) C A^. Also, in £" we end up 
identifying Vi with Vj. Let us see whether we can do so. Suppose v is another vertex so 
that Wi and Wj are both edges of C! . Since U fl is nonempty, we know A^ n C/' is 

nonempty, so there is a tp G C(£') so that p3(</ : ') G Ay fit/', and hence <p(vi) = <p(vj). So as 
above, Lemma 3.7 will allow us to take the quotient linkage £[ identifying Vi and Vj. By 
Lemma 3.7 we also see that C[ is still functional for g but the domain has been restricted 
to U' fl Aij. Do this identification for each pair i,j with Wi = Wj and we eventually get a 
functional linkage C 2 for g with domain U2 = U' C\ A' for some A' D f(U). 

After doing all this, we have C" is the union of £2 and £ 2 ? an d we may finish the 
proof as above. The only thing to check is that U 2 H Z -1 ^) = ^ n But 
^2 n f- 1 ^) = U n / _1 ( A ) n Z" 1 ^') n / _1 ( A ') = ^ n /-^t/') since U' <Z A and 

Lemma 6.2. Let C be a (strong) functional linkage for a function f: C n — > C m with 
restricted domain U. Form a functional linkage C by taking C but taking the output 
vertices of £' to be the concatination of the input and output vertices of C Then C! is a 
(strong) functional linkage for (/, g):C n — > C m x C n with restricted domain U, where g is 
the identity. 

This lemma is trivial. If we wished we could generalize it to a way of combining 
functional linkages for any / and g to a linkage for (/, g), just identify the inputs. But we 
have no need to do so. 

Elementary Polynomial Functional Linkages 

So it suffices to find functional linkages for the polynomials z + w, zw, and z, with ar- 
bitrarily large compact restricted domain. In fact we will not directly construct functional 
linkages for z + w, zw, and z, but will do so for other functions which can be composed to 
give them. In particular we will construct functional linkages for: 

1) Translation: z 1— > z + Zq, with restricted domain any compactum in C. 
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2) Real scalar multiplication: z \— > Xz, with restricted domain a disc {\z — zo\ < r} for 
some zq and r as large as we wish. 

3) Average: (z,w) h- > (z+w)/2, with restricted domain {(z, «;) | | — ^ 1 < r 5 l^ + ^ol < r } 
for some zq and r as large as we wish. 

4) Inversion through a circle: z i— > t 2 /^, with restricted domain {|z — zo| < r } f° r an Y 
specified zo with \zo\ = t and any r < t/2. 

5) Complex conjugation: z i— > z, with restricted domain {|z — zo| < r} for some and 
r as large as we wish. 

From these functional linkages, we may compose to get functional linkages for z + w, 
zw, and ~z with any compact restricted domain K. Note first that we may always restrict 
the domain of a functional linkage further, so it suffices to find functional linkages with 
arbitrarily large compact restricted domains, for example (products of) balls of radius r. 

2.1) To get z i— > Xz with restricted domain \z\ < r for A real, first use 2) above to get a 
functional linkage for z \— > Xz, with restricted domain {\z — zq\ < r}. Then use 1) to 
get a functional linkage for z ^ z + zq with restricted domain \z\ < r. Using Lemma 
6.1, compose these two to get a functional linkage for z i— > Xz + Xz with restricted 
domain \z\ < r. Now using 1) and Lemma 6.1, compose with a translation by — Xz 
to get our desired linkage for z i— > Az with restricted domain |z| < r. 

3.1) To get (z, w) I— > z + iu with restricted domain |z| < r, < r, find a functional linkage 
for the average 3) above. Then using 1), find functional linkages for z i— > z + zq and 
z ^ z — zq, both with restricted domain \z\ < r. Their disjoint union is functional for 
(z, w) i— > (^ + 2o 5 w — -2o ) with restricted domain \z\ < r, \w\ < r. Using Lemma 6.1 and 
composing with the first linkage, we get a functional linkage for (z, w) h- > (2 + w)/2 
with restricted domain |z| < r, | it? j < r. Now using 2.1 with A = 2 and Lemma 6.1, 
we get a functional linkage for (z,w) ^ z + w with restricted domain \z\ < r, \w\ < r. 

5.1) To get z Hz, with restricted domain |z| < r, first use 5) to get a functional linkage 
for z I— > z with restricted domain |z — zo| < r - Then compose with translations by 
and — zo- 

6) We will do some algebraic manipulation to get multiplication (z, w) 1— > ^ty. First, note 
that zw = ((z + w) 2 — (z — w) 2 )/2. So it suffices to find a functional linkage for z ^> z 2 
with restricted domain \z\ < r. Next, note that if h(z) = t 2 /z then 

t 2 - th((h(t + z) + h(t - z))/2) = z 2 

Consequently, we may get a functional linkage for z 2 by using Lemma 6.1 and func- 
tional linkages we have found above. In particular, the reader who wishes to work 
out the details will find it is good to use (3 copies of) a functional linkage for h by 
choosing some t > 2r, and specifying that its restricted domain be {\z — 1\ < r}. 

So we have now reduced to finding functional linkages l)-5) above. In doing so, the 
following Lemma will be useful. Its proof may be safely left to the reader. It is, for example, 
a special case of the theorem that a proper submersion is a locally trivial fibration. 

Lemma 6.3. Let f:M^> IR m be a smooth map from a compact m dimensional manifold 
with boundary. Let S C M be the set of critical points of f, the points where df has rank 
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< to. Let U be any connected component ofR m - f(S U dM). Then f\: f~ x {U) -> t/ is a 
covering projection. 

In our usage, to = 2, / is analytic, and {7 is often contractible, so / restricts to an 
analytically trivial covering of U, thus / -1 (£7) is analytically isomorphic to U x a finite set. 
As another application, we will use the consequence that f(M) is the union of f(S U dM) 
and some connected components of lR m — /(S 1 U dM). 

A simple Linkage, a key to understanding more complicated Linkages 

It will be useful to look first at a very simple linkage £, as shown in the left half of 
Figure 6. The vertex A is fixed at some point zi, but B and C are not fixed. The two 
edges AB and BC are rigid. We assume that b < a. 




Figure 6: The Tensor Lamp Linkage 

Clearly C(C) is a torus S 1 x S 1 , we may identify (u,v) <E S 1 x S 1 with <p uv where 
<f uv (A) = z\, ip uv (B) = z\ + au, and (p uv (C) = z\ + au + bv. Note that pc,c : C{C) — > C is 
then the map pc,c{ u ^ v ) = zi + au + bv which has critical set where u = ±v. The image 
of the critical set is the two circles {\z — z\\ = a — b} U {\z — z\ \ = a + 6}, so by Lemma 
6.3 we see that the image of pc,c is the annulus {a — b < \z — z\ \ < a + b} and moreover 
Pc,c restricts to a double cover of the open annulus {a — b < \z — z\ \ < a + b}. In fact this 
double cover is analytically trivial. (The masochistic reader may verify that the inverse of 
Pc,c takes B to the points z\ + (z — z±)(a + a 2 — b 2 ± (3) /(2a) where a = \z — z\\ 2 and 
j3 = a/(« + a 2 — b 2 ) 2 — 4a 2 a.) In applications below, we will usually only focus on some 
disc inside the annulus {\z — zq\ < r} where, say zq = z\ + a and < r < b. Then pc,c 
restricts to an analytically trivial double cover of this disc. 

When working with cabled linkages, it will be convenient to modify this linkage so 
that pc,c is an analytic isomorphism to some disc {\z — zo\ < d}. We do this by tethering 
the vertices B and C to fixed vertices D and E so that their movement is restricted, see 
the cabled linkage on the right half of Figure 6. Consider first the sublinkage CJ formed by 
A, B, C, and D, with rigid edges AB and BC, and a flexible edge BD of length c, where 
D is fixed at some point Z2 (and A is fixed at z\ as before). We have 

C(C') = p^ B ({\z - z 2 \ < c}) 
= {{u, v) E S 1 x S 1 | \z x + au - z 2 \ < c] = T x S 1 
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for some arc T of 5" 1 as long as we choose z 2 and c so that c — a < \zi — z 2 \ < c + a. For 
convenience, we choose c = \/2a and z 2 = z\ + awo for some wq £ S 1 . Then T will be 
the semicircle between ±y/—lwo which contains wq. By Lemma 6.3, we know that pc,c 
restricts to an analytically trivial covering of {\z — z\ — \J — lawo\ < b}. But by checking 
the inverse image of a point, for example z\ + \/—lawo, we see that it is a one- fold cover, 
hence an analytic isomorphism. So now in £, if we fix E at z\ + y/^lawo and pick d < 6, 
we see that pc,C- C{C) — > C is an analytic isomorphism to its image \z — z\ — \f^-\aw§\ < d. 

A Functional Linkage for Translation 

Now let us find a functional linkage for translation 1) above with restricted domain 
\z\ < r. Consider the linkages C in Figure 7, which we will show to be functional for 
z I— > z + zq with restricted domain \z\ < r. The right hand cabled linkage will be strongly 
functional. 




Figure 7: Translation Linkage 

Choose a > 2r, and let e = \z \. The vertices A and F are fixed at z\ and z\ + z 
respectively, where z\ will be determined later. We let C be the input vertex and H be 
the output vertex. The parallelograms ABGF and BCHG are rigidified. Thus AF, BG, 
and CH are parallel, and so for any ip e C(C) we must have tp(H) = (p(C) + zq. So 
C is quasifunctional and we must only check that the restricted domain can be \z\ < r. 
Note that the linkages CJ of Figure 6 are sublinkages of C. We claim by Lemma 3.6 
that pc,c r -C{£) — ► C(C') is an isomorphism. This is because the positions of F, G, H, 
and the other three unnamed vertices used to rigidify the quadrilaterals are all polynomial 
functions of the positions of A, B, and C. Now the fact that pc,c doubly covers \z\ < r (for 
the left hand classical linkage) or singly covers \z\ < r (for the right hand cabled linkage) 
follows from the above discussion of C(C') in Figure 6, as long as we make appropriate 
choices of z±, a, 6, and wq. For example, we may choose b so r < b < a, choose wo = 1 and 
z\ = —ayj—l. 

A Functional Linkage for real scalar Multiplication 

Now let us find a functional linkage C for real scalar multiplication 2) above. We 
have already seen this linkage, the pantograph in Figure 5. We consider 3 cases, A > 1, 
< A < 1, and A < 0. The remaining cases A = or A = 1 are trivial functions which 
have trivial functional linkages. 
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If A > 1 we take c = A — 1, let B be the input vertex and let C be the output vertex, 
and fix A at 0. Note that for any ip e C(C) we have ^(C) = X<p(B). So £ is quasifunctional. 
Consider the sublinkage with vertices A, E, and B and edges Ai? and EB. Note by 
Lemma 3.6 that pc,c'-C{C) — > C(£') is an isomorphism since the positions of D, F, and 
C are polynomial functions of A, E, and £?. By the discussion of the linkage in Figure 
6, we know that if a and b are chosen appropriately, then double covers some disc 
\z — zq\ < r. To get a strong functional linkage, we add two vertices and tether E and 
B to them with appropriate length cables. By the discussion of the right hand linkage of 
Figure 6, we know that pc,B singly covers some disc \z — zq\ < r. 

If < A < 1, we take c = 1/A — 1, let C be the input vertex, let B be the output 
vertex, and fix A at 0. By considering the sublinkage with vertices A, D, and F, we see as 
above that with appropriate choices of a and 6, the linkage will be functional for z i— > Xz 
with restricted domain \z — zq\ < r. To get a strongly functional linkage, tether D and C 
appropriately. 

If A < 0, we take c = —A, let A be the input vertex, C be the output vertex, and fix 
B at 0. Letting CJ be the sublinkage with vertices A, E, and £?, we see as above that C 
is functional for z i— > Xz with restricted domain \z — zq\ < r. To get a strongly functional 
linkage, tether E and A appropriately. 

A Functional Linkage for the Average 

Now let us find a functional linkage C for the average 3). Again C will be the panto- 
graph of Figure 5. The input vertices will be A and C. The output vertex will be B. We 
let c = 1. Note C is quasifunctional for (z, w) 1— > (z + w)/2. 

Let £' be the linkage obtained from £ by fixing A to the point 0. We know by Lemma 
3.3 that there is an isomorphism a:C(C) xC^ C(C) where a((p,w)(v) = <p(v) + w for 
any vertex v of C. Thus pc,c ^(v 7 ? w) = w + pc r ,c(^p) an d Ac, A cn(<p, w) = w. Note that 
C! is the functional linkage for z 1— > z/2 which we have already studied. So we know for 
appropriate choices of a and 6, that pc ,C- C{C) — > C double covers some disc |z — 2zo| < 2r. 
Consequently, {pc,Ci Pc,a)'- C(C) — > C 2 double covers the set |z — 2zo — w\ < 2r, since 
(pc,c, Pl, a) en does. In particular, (pc,c, PC, a) is an analytically trivial double cover of 
the subset \z — zq\ < r, \w + z \ < r. 

Now let us construct a strong functional cabled linkage for the average. As usual, we 
will do so by tethering some vertices of £, in particular, A, C, and D. In fact \zq\ > r 
already, but in any case we may shrink r so this is true. We will first tether A to a fixed 
vertex at — zq with a cable of length r. Then tether C to a fixed vertex at zq with a cable of 
length r. From the above analysis, the resulting linkage CJ will have C(C') be an analytically 
trivial double cover of the product of discs K = {(z, w) \ \z — zo\ < r,\w + zo\ < r}. We can 
compute the inverse of this double cover explicitly, for convenience we choose our linkage 
so that = 6, and of course c = 1. If (pc,c, Pc,a)(<p) = (z, w) for (z, w) G K, then 

ip(D) = 7 (z, w, f) = (z + w)/2 + fV^lf3(z, w)(w - z)/\w - z\ 

where / = ±1 and where (3: K — > (0, 00) is 

(3(z, w) = \jAa 2 - \w - z\ 2 /4 
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Note "f(zo, —zq, 1) 7^ 7(^07 ~ z 0i — !)• So by shrinking r if necessary we may find a d so that 
for all (z, w) G K we have (7(2;, 1) —7(^07 — ^o, 1)1 < d and [7(2;, w, — 1) — 7(^0, — ^cb 1)1 > 
d So if we tether D to a fixed vertex at 7(^0, ~~ z o, 1) with a cable of length d, the resulting 
cabled linkage will be strongly functional for (z,w) 1— > (2 + u;)/2 with restricted domain 
K'. 

The only problem is that since we shrunk r, the restricted domain is no longer as 
large as we want. So we do a final step, where we take our cabled linkage and rescale it 
by some large factor N. In other words, all edge lengths are multiplied by N, and if a 
vertex v is fixed at some z, we instead fix it at Nz. The resulting linkage is still strongly 
functional for z 1— > (z + w)/2, since N(z/N + w/N)/2 = (z + w)/2 but its restricted domain 
is {(z, w) I \z — Nz \ < Nr, \ w + Nz \ < Nr} and hence as big as we wish. 

A Functional Linkage for Inversion through a Circle 

We must now find a functional linkage C for inversion through the circle 4). For this 
we will use the Peaucellier inversor of Figure 8. The linkage at the left is the full linkage, 
the one at the right just has the basics. The extra vertices and edges are only needed to 
eliminate some degenerate configurations when B and C coincide. This is slightly modified 
from the linkage given in [KM], to make C(C) easier to compute. 




Figure 8: The Peaucellier Inversor 

We fix A at 0, set t 2 = a 2 — 6 2 , c < b < a, let the input vertex be D and the output 
be E. Let us see why C is quasifunctional for z 1— > t 2 /~z = t 2 z/\z\ 2 . If (p e C(C) note that 
(fi(D) is a multiple of <p(E). This follows from the fact that the lines from (p(A) : (p(D), and 
ip(E) to the midpoint of the line segment <p(B)<p(C) are all perpendicular to cp(B)(p(C), 
hence they are colinear. Solving triangles shows that if s = \<fi(B) — <p(C)\/2, then 

\(p(D)\ = Va 2 - s 2 ± vV - s 2 

\ip{E)\ = Va 2 - s 2 =F Vb 2 - s 2 

from which we see that |</?(-D)| ^(-E 1 )! = (a 2 — b 2 ). So C is quasifunctional for z 1— > t 2 /z. 

Now let us check that for any < r < t/2 then for appropriate choices of a, 6, and 
c, we may take the restricted domain to be \z — 1\ < r. By being more careful below, we 
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would really only need r < t, but it is not worth the extra bother. As r gets closer to t, 
the lengths a, 6, and c need to get much bigger than t. 

Note first that for any ip £ C(C) we have \<p(F )| = \Jt 2 + c 2 . This is because, if u is the 
distance from (<p(B) + <p(C))/2 to y(F), then since (<p(B) + <p(C))/2 = (<p(D) + <p(E))/2 
we have 

\ V (F)\ 2 = u 2 + (MD)\ + \ V (E)\)/2f 
c 2 = u 2 + ((MD)\-ME)\)/2) 2 
Subtracting these equations gives 

\<p(F) | 2 -c 2 = \<p(D)\\<p(E)\ = t 2 

It will be convenient to consider another linkage CJ obtained from C by adding an 
edge between A and F with length d = \/t 2 + c 2 . Since |y?(-F)| = d for any ip e C(£), 
the map pc ,c'-C{£) — > is an isomorphism. Now £' contains a sublinkage £" with 

vertices A, F, and and edges AF and F.D. This is just our old friend from Figure 
6. However, the map pc>,c" '•£(£') ~^ C{C") is no longer an isomorphism as it has been 
in previous linkages. We will show that it is an analytically trivial double cover. (The 
nontrivial covering translation is obtained from reflection about the line ADE.) We see 
this by solving for <p(B), <f(C), and <p(E) in terms of <p(D) and <fi(F). In particular, if 
/ = ±1 and 

(3(u,v) = a/6 2 -\u- v\ 2 /4 
7 (u, v, /) = (« + v)/2 + fy/=T(3(u, v)u/\u\ 

then 

<p(E) = t 2 /ip(D) 

<p{B) = -y(<p{D)ME),f) 
<p{C) = <p(D) + <p{E) - <p{B) 

The function (3(<p(D), <f(E)) is analytic on C(C") since 

\ip(D)-ip(E)\ 2 /4< (2c) 2 /4<6 2 
Hence the above maps give an analytic isomorphism 

a:C(C") x {1,-1} ->C(£') 



Putting this all together with the analysis of Figure 6, we see that restricts to a 

fourfold cover of the annulus d — c < \z\ < d + c. So pick c = t, then d = \[2t. If \zq\ = t 
and \z — zq\ < r < t/2, then d — c < t/2 < \z\ < 3t/2 < c + d. So pc,D restricts to a 
fourfold cover of the disc \z — zq\ < r, and thus C is functional for inversion with restricted 
domain \z — zq\ < r. 

We could get a strong functional cabled linkage by taking C above, and tethering F, 
.D, and B to fixed vertices, using appropriate length cables. (Those for F and D could be 
chosen as in Figure 6, and for example if b = 6t, a = \/37t, and e = 5t we could tether B 
to zq(1 + by/^T with a cable of length e.) 
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However, it is easier to modify the linkage C by eliminating the vertex F and edges 
DF and EF, and replacing them with a flexible edge DE of length 2c. This has the same 
effect (preventing B and C from coinciding) but the configuration space is simpler. So let 
CJ be the cabled linkage obtained by the above modification, and also by tethering C and 
D to fixed vertices. By the analysis of Figure 6, we may do this tethering of C and D in 
such a way that if C" is the sublinkage formed by AC and CD then pc",D'-C(C") — > C is 
an isomorphism to its image \z — z' \ <r' where z' = \/—lawo and wq G 5" 1 can be chosen 
arbitrarily, and r' is any positive number less than b. Choose wq = —^—lzo/t, and choose 
for example a = 5£/3, b = 4£/3, c = t,r' = 7t/6. Then if \z — zq\ < r we have 

\z — z'q\ < f + \zq — z'o\ = r + a — t < 7t/6 = r' 

so Pc,D restricts to an analytic isomorphism to {\z — zq\ < r}. In fact we may as well 
tether D to a vertex fixed at zq by a cable of length r and assume pc",D is an analytic 
isomorphism to {\z — zq\ < r}. Note that if ] z — zq | < r, then 

\z - t 2 /z\ = \\z\- t 2 /\z\ I < t 2 /(t -r)-(t-r) < St/2 < 2c 

Consequently, by Lemma 3.6 the map po ,C" is an analytic isomorphism, since it is onto, 
and if v? G C(C') we know <p(E) = t 2 /(p(D) and <p(B) = <p(D) + <p(E) - <p(C). So C is 
strongly functional for inversion with restricted domain {\z — Zq\ < r}. 

How to draw a straight line 

The only remaining function, complex conjugation, will require that we find a linkage 
so that some vertex is constrained to lie in some line segment. Watt tried to find such a 
linkage for his steam engine, but ended up getting only an approximate straight line. But 
such a linkage was found in the 1860's by Peaucellier and was actually used for a while 
soon after in a ventilating scheme for the British house of Parliament [CR]. 

So in this section we will construct a linkage C with a vertex A so that, pc,a(C(C)) = 
[a, b], and pc,A restricted to (a, b) is an analytically trivial cover. In the cabled linkage case 
we ask that pc,A be an analytic isomorphism from C(C) to [a, b}. This linkage C is obtained 
by taking the input of a functional linkage for inversion through a circle and forcing this 
input to lie in a circle going through the origin. But when we invert a circle through the 
origin, we get a straight line. Now it is just a matter of translating and rotating it and 
rescaling, to make this line be any interval on the real axis. This linkage £' is shown in 
Figure 9. 

This linkage is a union of two sublinkages C" and £ . The linkage C" is a functional 
linkage for inversion through a circle of radius 2c as in Figure 8, only we translate C to 
some point zq = xq — 2c\J — 1 where the real number xq is to be determined later. (The 
only effect of xq is to translate the output A along the real axis). The restricted domain 
of this functional linkage is \z — xq\ < c. After taking account of the translation of C, C" 
is functional for f(z) = z + 4c 2 / (z — z ). 

The linkage CJ has vertices B, C, and D, and edges BC and BD of length c. We fix 
C at the point zq and fix B at the point zq + c^/— T 
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c 



Figure 9: With B and C fixed, A will trace out a straight line 

Let T be the circle of radius c around zq H-c^/— T. Now C{£) = T and we know C(C) is 
the fiber product of Pc,d'-C(C) — > C (which is just inclusion of T) and pc ,d'-C{C") — > C 
(which is the input map of £"). Hence C(£) = p^, D ( T ) c £(£")• 

So in the classical linkage case we must do a bit more work to see what this configura- 
tion space is. Let d be the length of DG and AG. Recall from the analysis of the linkage of 
Figure 8 that C{C") is an analytically trivial double cover of the linkage C" with vertices 
C, D, and G, and with edges DG of length d and CG of length e = V4c 2 + d 2 . From the 
analysis of Figure 6, we then see that the images 

Pc,d{C{C")) = pc" ,d{C{C"')) = {e - d < \z - z \ < e + d} 

Moreover, pc,D-C(C") — > C restricts to an analytically trivial fourfold cover of the open 
annulus {e — d < \z — zq\ < e + d}. 

As a consequence, pc,a{C{C)) = f(T fl {e — d < \z — zq\ < e + d}). Also, since 
/|: C — zq — > C — zq is a diffeomorphism and pc,A = f ° Pc,d, we know that pc,A restricts 
to a fourfold cover over /(Tfl{e — d < \z — zo\ < e + d}). But Tfl{e — d < \z — zq\ < e + d} 
is an arc of the circle T, and its image under / is a line segment on the real axis. By 
adjusting the constants xq, d and c we can get any line segment of the real axis we desire. 
(The line segment we get is the one between the two points xq ± \j2d 2 + 2de). 

The analysis in the cabled linkage case is a bit easier. Choose C" strongly functional. 
By tethering D to a vertex fixed at xq with a cable of length c, we may then assume 
that pc",D- C(C") — > C is an analytic isomorphism to its image {\z — xo\ < c}. Then 
C(C) = p~^\ D (T) is analytically isomorphic to T fl {\z — xq\ < c} which is again an arc of 

T, which / takes to a line segment. (In fact to the segment [xq — 2c/v / 3, xq + 2c/v / 3].) So 
pc, A is an analytic isomorphism from C(C) to this segment. 

A Functional Linkage for Complex Conjugation 

Finally we need a functional linkage C for complex conjugation. Our first step is to 
take two linkages which draw straight lines, as in the previous section. In particular, choose 
< a < b and take C with p a ,A(C{C')) = [a, b], and C" with pc», B (C(C")) = [-6, -a]. 
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Make sure pc,A and pc",B restricted to (a, b) and (—6, —a) are analytically trivial covers. 
In the cabled linkage case we ask that p&,A and pc",B be an analytic isomorphisms to 
[a, b] and [—6, —a]. 

Pick c > b and form a new linkage C from the disjoint union of C and by putting 
a rigidified square with side length c between A and £?. 



C 




Figure 10: Complex Conjugation 



Note then that if C is the input vertex and D is the output vertex, then C is quasi- 
functional for z i — ^ ~z. We have an analytic isomorphism 

a: C(C') x C(C") x {1, -1} -> C(£) 
determined by pc,a{oi{<P, ^ /)) = <P, Pc,C"(a(<P, ^ /)) = and 

afo V, /)(C) = fa(i4) + ^(S))/2 + /v^TVc 2 -^)-^)) 2 ^ 

afa V, /)(£>) = (<^) + ^{B))/2 - fV^TVc 2 -(^(A)-^(B))y4 
Using Lemma 6.3, we see that 

Pc,c{C{C)) = {z G C | c > \z — a\,c < \z — b\, c > \z + a\, c < \z + b\} 

and moreover pc,c restricts to an analytically trivial cover of U = {z G C | c > \z — a\,c < 
\z — b\, c > \z + a\,c < \z + b\}. But note that if we choose a, 6, and c large enough then U 
contains \z — zq\ < r for some zq. For example, we may take a = 4r, b = 8r, c = lOr, and 
zo = 8r\/— T- So C is functional for ~z with restricted domain — zq\ < r. 

In the cabled linkage case, we see that £ is in fact strongly functional, since with 
the choices above, there is unique ((p,ip,f) with a((p,ip, f)(C) = zq, namely / = 1, and 
if = P£/ 1 / i(6r), and ip = p~^}, B {— 6r). So pc,c restricts to a one fold cover of \z — zq\ < r. 
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Miscellaneous Comments 



One could also look at something I call a semiconfiguration space of a linkage C. 
In a semiconfiguration space, you only record the position of some of the vertices, but 
ignore the positions of the rest. In other words it is a projection of the configuration space 
to some coordinate /c-plane, if you ignore all but k vertices. Semiconfiguration spaces 
are semialgebraic sets (i.e., finite unions of differences of quasialgebraic sets). In another 
paper [K] I give a complete characterization of semiconfiguration spaces. In particular, 
any compact semialgebraic set K C C m is the semiconfiguration space of a linkage. This 
generalizes Corollary 3.1. 

So for example, take any compact polyhedron K in C m . Then K is a semialgebraic set 
(since a simplex is a quasialgebraic set). Consequently, K is the semiconfiguration space 
of a linkage. Put another way, there is a linkage £ and m vertices of C so that if we look 
at the image of these m vertices in C m , they exactly trace out K. 

Looking at Lemma 3.3 brings up the question of how the number of fixed vertices 
affects the topology of C(C). In fact, for any linkage £, there is a linkage CJ with only three 
fixed vertices so that C(C) is isomorphic to C(C'). To see this, let C" be the linkage obtained 
from C by adding three vertices vq,v\,V2, fixing them at 0, 1, and ^/—T respectively, and 
then for each fixed vertex v of £, we add three edges, vvq of length \z\, vv\ of length \z — 1| 
and vv 2 of length \z — V—T\ : where z G C is the point where v is fixed. (This assumes z 
is not 0, 1 or \J — 1. If z is one of these values, we identify v with the corresponding Vi.) 
Let £ be obtained from C" by unfixing all vertices except vq,vi,V2- Then C C C" and 
C C CJ' and by Lemma 3.6, both the maps pc,c an d Pc",c are isomorphisms. 

Now what about linkages with exactly two fixed vertices? This was the main focus of 
[KM]. Assume first that the images of the two fixed vertices are different, otherwise we 
could identify them and obtain a linkage with just one fixed vertex and isomorphic C(C). 
If C has exactly two fixed vertices, fixed at different points of C, there is an involution 
t:C(C) — > C(C) given by reflection about the line T through the two fixed points. Usually 
this involution is nontrivial, it is only trivial when all vertices are forced to lie on the line 
T. By Lemma 6.4 below, this can only occur if C(C) is a finite number of points. So we 
have a restriction on the topology of C(C), it is either a point or it supports a nontrivial 
involution. 

If the linkage C has exactly one fixed vertex (or if all fixed vertices are fixed to the 
same point) then C(C) is isomorphic to C(C') x 5" 1 for some linkage CJ with two fixed 
vertices. The linkage C is obtained from C by fixing some other vertex. The S 1 factor 
comes from rotating a planar realization of C around the image of the fixed vertex of L. 

Finally Lemma 3.3 gives restrictions on the topology of C(£) if there are no fixed 
vertices. 

I presume that the conclusion to Lemma 6.4 below could be sharpened to say that 
C{C) is a single point. I presume also that Lemma 6.4 remains true for cabled linkages. 
But in any case we have: 

Lemma 6.4. Suppose C is a classical linkage so that for some line T C C, we have 
(p(v) E T for all vertices v of £ and all (f e C{C). Then C(C) is discrete. 

Proof: Suppose not. Let C be such a linkage with the least number of vertices so that 
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C(C) is not discrete. Then for some vertex vq of £, there is a one parameter family ip t in 
C(£), t G (—6, 6) so that ^(^o) 7^ V^o^o) f° r all t G (0, 6). So <£>t(i>o) = ^0(^0) + «(^)^o f° r 
some continuous a and constant zq parallel to T. 

Let v±,V2, ■ ■ ■ ,Vk be the vertices of C so that there is an edge in C between vi and vq. 
Order them so that (po(vi) < <fio(vj) if i < j. (For convenience we identify T isometricly 
with R.) Let n be such that <Po(vq) > V'o^i) f° r all z < n and <£o(^o) < yo^i) f° r 
all i > n. Since there are no zero length edges, we must have ipo(vo) 7^ ^o(^i) f° r an 
1 < z < k. We must have ^(i>oi>i) = \<Pt(vo) — <Pt(vi)\- So by continuity, we must have 
<fit(vi) = <fio(vi) + a(t)zo for all % < k and t G (—6,6). In particular, if (fo(vi) = <po(vj), 
then (pt(vi) = <fit(vj) for all t G (—6, 6). 

Note we must have k > 2 since if /c = 0, then there are no constraints on the position 
of ip(vo) for (f G C(C), and if k = 1, the only constraint is that <p(vo) lie in a certain circle 
about <p(vi). In neither case is y?(fo) forced to be in T. 

Consider the following linkage £ . The vertices of £ are all the vertices of C except 
for vq. However, we identify two vertices Vi and Vj connected to vq if <po(vi) = <Po(vj)- 
There is an edge in £ between vertices v and w if either: 

1) There is an edge between v and w in £ In this case, £'(vw) = £(vw), they have the 
same length. 

2) They are both connected to vo, i.e., v = v\ and v = Vj for some 1 < i ^ j < k. In this 
case £'(viVj)=\<fi (vi) - <po(vj)\. 

Note that by restricting <p t to £ we get a parameterized family <p' t G C(C') so that 
Vt(v*) <Po{vi) for t G (0, 6). 

Take any </? G We will show that <£>(i>) G T for all vertices i> of £ . But 

considering we see that C(C') is not discrete, which contradicts minimality of C. 

Suppose that n 7^ 0, k, and thus <po(v\) < ¥>o( w o) < Vo^fc)- F° r an Y 1 < z < ^ then: 

f ( Vl Vi) +£' (viv k ) = (£(v oVl ) - £(v Vi)) + (£(v v k ) + £(v Vi)) 
= t{v Q vi) + £{v v k ) = I'iv^Vk) 

For any n < i < k then: 

e'favj+i'iviVk) = (£(v vi) +£(v Vi)) + (£(v v k ) - £(v Vi)) 
= £(v V!) + £(v v k ) = £'(viVk) 

so (p(vi) lies on the line segment between (f{v\) and (p(v k ). Moreover, if we identify this 
line segment isometricly with [(po(vi), <fo(v k )] we must have <p(vi) = <po(vi). To be precise, 
there is a Euclidean motion f3 of C so that (p(vi) = f3(p (vi) for all 1 < i < k. So from 
<p we get a cp' G C(C) given by <p'(v) = <p(v) for v ^ vq and <p'{yo) = (3<po(vo). By our 
supposition, all (p'(v) must lie on the line T, so in fact we could take f3 to be a translation 
parallel to T. In particular, we see that the vertices of £ are forced to lie in T. 
Now suppose that n = 0. Then: 

^(viu.) + ^(uiVfc) = (^(uov.) - ^(vovi)) + (t(v v k ) - £(v Vi)) 
= £{vov k ) - £(v vi) = £'{viv k ) 
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On the other hand, if n = k, then: 

£'(v lVi ) + e\viv k ) = (£(v oVl ) - £(v Vi)) + (£(v oVi ) - £(v v k )) 
= £{vovi) - £(v v k ) = £'{viv k ) 

So similarly, we see that the vertices of C are forced to lie in T. 

■ 
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